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[Name of the Document] Specification 
[Title of the Invention] 

METHOD AND APPARATUS FOR DIGITAL WATERMARKING 
DATA EXTRACTION, AND STORAGE MEDIUM STORING DIGITAL 
5 WATERMARK DATA EXTRACTION PROGRAM 
[Claims ] 

1 . A digital watermark data extraction method 
for extracting digital watermarked images repeatedly 
embedded with digital watermark data or extracting the 
10 digital watermark data from digital contents 

representing audio data by means of digital watermark 
embedding processing, the method comprises the steps of: 

determining the most likely digital watermark 
sequence and its reliability by carrying out soft 
15 decisions of coding theory using a weight function; and 
reconstituting digital watermark data on the basis 
of the most likely digital watermark sequence and the 
reliability. 



20 2. The digital watermark data extraction 

method as claimed in claim 1 , further comprising the 
steps of: 

measuring in advance a deviation of distribution at 
the time of embedding and reading the digital 
25 watermarked contents data as the weight function; and 
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determining the most likely digital watermark 
sequence and its reliability by means of approximate 
distribution function . 



5 3 . The digital watermark data extraction 

method as claimed in claim 1, further comprising the 
step of : 

determining the most likely digital watermark 
sequence and its reliability by means of distribution 
10 function predicting the deviation of distribution at the 
time of embedding and reading the digital watermarked 
contents data as the weight function. 

4 . The digital watermark data extraction 
15 method as claimed in claim 1, further comprising the 
steps of : 

determining digital watermarked frequency component 
matrix after converting said the digital watermarked 
contents ; 

20 determining the digital watermarked frequency 

sequence after selecting coefficient value from each 
frequency component matrix by a pseudo-random sequencer- 
generating weight sequence of the digital watermark 
by means of frequency component quantization width; and 

25 reconstituting contents by means of statistical 
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processing of the weight sequence of said digital 
watermark . 

5. A digital watermark data extraction 

5 apparatus for extracting digital watermarked images 
repeatedly embedded with digital watermark data or 
extracting the digital watermark data from digital 
contents representing audio data by means of digital 
watermark embedding processing, the apparatus comprises: 

10 digital watermark sequence obtaining means for 

determining the most likely digital watermark sequence 
and its reliability by carrying out soft decisions of 
coding theory using a weight function; and 

reconstituting means for reconstituting digital 

15 watermark data on the basis of the most likely digital 
watermark sequence and the reliability. 

6. The digital watermark data extraction 
apparatus as claimed in claim 5, wherein said digital 

20 watermark sequence obtaining means further comprising: : 
the means for determining the most likely digital 
watermark sequence and its reliability by means of 
approximate distribution function after measuring in 
advance a deviation of distribution at the time of 

25 embedding and reading the digital watermarked contents 



-4- 

data as the weight function. 

7 . The digital watermark data extraction 
apparatus as claimed in claim 5, wherein said digital' 

5 watermark sequence obtaining means further comprising: 
means for determining the most likely digital 
watermark sequence and its reliability by means of 
distribution function predicting the deviation of 
distribution at the time of embedding and reading the . . 
10 digital watermarked contents data as the weight function. 

8 . The digital watermark data extraction 
apparatus as claimed in claim 5, wherein said digital 
watermark sequence obtaining means further comprising: 

15 means for determining digital watermarked frequency 

component matrix after converting said the digital 

watermarked contents ; 

means for determining the digital watermarked 

frequency sequence after selecting coefficient value 
20 from each frequency component matrix by a pseudo-random 

sequence; and 

means for generating weight sequence of the digital 

watermark by means of frequency component quantization 

width; and 

25 said reconstituting means further comprising 
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the means of reconstituting contents by means of 
statistical processing of the weight sequence of said 
digital watermark . 



5 9 . A digital watermark data extraction 

program storage medium for extracting digital 
watermarked images repeatedly embedded with digital 
watermark data or extracting the digital watermark data 
from digital contents representing audio data by means 
10 of digital watermark embedding processing, the program 
comprises : 

a digital watermark sequence obtaining process for 
determining the most likely digital watermark sequence 
and its reliability by carrying out soft decisions of 
15 coding theory using a weight function; and 

reconstituting process for digital watermark data 
on the basis of the most likely digital watermark 
sequence and the reliability. 

20 10. The digital watermark data extraction 

program storage medium as claimed in claim 9, wherein 
said digital watermark sequence obtaining process 
further comprising : 

a process for determining the most likely digital 

25 watermark sequence and its reliability by means of 
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approximate distribution function after measuring in 
advance a deviation of distribution at the time of 
embedding and reading the digital watermarked contents 
data as the weight function. 

5 

11- The digital watermark data extraction 
program storage medium as claimed in claim 9, wherein 
said digital watermark sequence obtaining process 
further comprising : 
10 a process for determining the most likely digital 

watermark sequence and its reliability by means of 
distribution function predicting the deviation of 
distribution at the time of embedding and reading the 
digital watermarked contents data as the weight function. 

15 

12 . The digital watermark data extraction 
program storage medium as claimed in claim 9 , wherein 
said digital watermark sequence obtaining process 
further comprising : 

20 a process for determining digital watermarked 

frequency component matrix after converting said the 
digital watermarked contents ; 

a process for determining the digital watermarked 
frequency sequence after selecting coefficient value 

25 from each frequency component matrix by a pseudo-random 
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sequence; and 

a process for generating weight sequence of the 
digital watermark by means of frequency component 
quantization width; and 
5 said reconstituting process further comprising: 

a process for reconstituting contents by means of 
statistical processing of the weight sequence of said 
digital watermark . 

10 [Detailed Description of the Invention] 
[Field of the Invention] 

The present invention relates to a method and 
apparatus for digital watermarking data extraction, and 
storage medium storing digital watermark data extraction 

15 program, and more specifically to the method and 

apparatus for digital watermarking data extraction, and 
storage medium storing digital watermark data extraction 
program that are effective in realizing copyright 
protection for the multimedia production. According to 

20 the digital watermarking technique, sub-data is embedded 
in data contents without being noticed by a user by 
utilizing redundancy of data such as of an image and a 
sound. The digital watermarking technique is used for 
protecting a multimedia copyright by embedding copyright 

25 information, a user ID and the like as the sub-data in 
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secret, since it is difficult to separate the sub-data 
from the data contents. 

It is easy to replicate or tamper fraudulently 
with multimedia production, and the easiness hinders an 
5 data content provider from sending data. In addition, 
some users may not use the data originated from the 
provider validly. Therefore, copyright protection is 
strongly needed for the multimedia production. The 
digital watermarking technique is effective in realizing 

10 the copyright protection. According to the digital 
watermarking technique, sub-data is embedded in data 
contents without being noticed by a user by utilizing 
redundancy of data such as of an image and a sound. The 
digital watermarking technique is used for protecting a 

15 multimedia copyright by embedding copyright information, 
a user ID and the like as the sub-data in secret, since 
it is difficult to separate the sub-data from the data 
contents . 
[Prior Art] 

20 Conventionally, the following digital watermarking 
techniques are proposed . 

According to a technique proposed in Japanese 
patent application No. 9-57516, Image processing method 
and the apparatus," an image is subdivided into blocks 

25 larger than a 8X8 block size which is used for common 
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non reversible compression. Then, the size of the 
frequency coefficient which is obtained by discrete 
Fourier transform of the block is changed, the frequency 
coefficient being represented by a polar coordinate 
5 system and the size being a distance from the origin 

point of the polar coordinate system. As a result, sub- 
data can be read correctly even when the non-reversible 
compression is performed. In addition, the frequency 
coefficient is normalized within a range of 

10. predetermined values, is embedded, and read. In 

addition, weaker image processing is carried out on a 
complicated region as compared to a flat region. As a 
result, degradation of image quality which may be caused 
by embedding the sub-data can be suppressed and a 

15 tolerance to contrast changing is obtained. Further, as 
the value of the frequency coefficient to be changed 
becomes larger, the modification amount of the frequency 
coefficient becomes larger (the smaller the value is, 
the smaller the modification amount is) so as to 

20 suppress the deterioration of image quality more 

effectively. In addition, when subdividing an image 
into blocks, an image area which is smaller than one 
block is treated as one block by using an average pixel 
value and/or using a form symmetric with respect to a 

25 line repeatedly to compensate for the lacking image 



area. Moreover, the sub-data is constituted from the 
whole image after weighting data of each block. As a 
result, the sub-data is read correctly even when the 
image is partly edited and/or the image with many flat 
5 parts is non-reversibly compressed. 

In addition, according to a technique proposed 
in Japanese patent application No. 9-164466, "Information 
embedding method, data reading method and the 
apparatus,'' when embedding data into motion pictures, 

10 data embedding is carried out to components of a 

relatively low frequency region. Further, frequency 
conversion is carried out with a block size larger than 
a block size used for data compression, and, then data 
embedding is carried out. Moreover, an original image 

15 is used when data is read. As a result, tolerance to 
data compression is obtained. 

Other conventional techniques are proposed in 
Japanese patent applications No. 8-305370, No. 8-338769, 
No. 9-9812, No. 9-14388, No. 9-109924, No. 9-197003, No.9- 

20 218467 and No. 10-33239. The digital watermark method is 
also called data hiding, finger printing steganography , 
image/sound deep encryption and the like. 

Therefore, a digital watermark reading 
processing is to read the watermark sequence from the 

25 contents data that includes the digital watermark, and 
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them, the digital watermark data is reconstituted by 



performing statistical processing. 



The conventional method is based on hard 



decisions on binary coding in code theory^ which is 
5 shown in Fig. 7. With respect to the watermark reading 
method based on hard decisions on binary coding, if 
almost all watermarked contents are embedded within a 
same range (shown as the diagonally shaded area) , the 
performance is enough. 
10 Here, an explanation is made regarding an 

operation of the conventional watermark reading 
apparatus based on Fig. 8, by using quantization width 



q[0] , q[l] , q[m-l] . For all integers 



n 



15 



a following process is carried out. 




Here, X = - and 7 = /mod/. 



20 



In addition 



xj represents a maximum number 



which does not exceed 



X and X mod y represents the 



remainder of x divided by y. 
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In the process for reconstituting digital 
watermark data by performing statistical processing on a 
digital watermark data sequence, for example, 

1 sr>i^it^3^o 



W\;] = 



(0^j<n) 

0 zr>t/it*^<o 



5 is used for the reconstitution . 
[Object of the Invention] 

However, according to the conventional 
watermark reading method, there is a following problem. 
Fig. 30 shows a graph showing how MPEG-1 coding changes 
10 ^1' data bit, specifically the graph shows occurrence 
frequency with respect to change amount of a DCT 
coefficient value by 1.5Mbps MPEG -1 coding. As shown 
in Fig. 30, there is a case in which a considerable 
amount of watermarked data appears in the vicinity of 
15 the boundary of the reading bit value (which is shown in 
two dotted circles a and a') . As a result, it becomes 
difficult to separate noise from the watermarked data. 
In addition, there is a possibility that a digital 
watermark data value which is read becomes reversed with 
2 0 respect to the embedded digital watermark data. 

In order to avoid the problem, two measures 
are conceivable. First measure is to raise the data 
diffusion rate by increasing the number of times the 
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data is embedded. Second measure is to increase the 
watermark embedding strength. Neither of these measures 
is a true solution because the first one may reduce the 
relative amount of embedded data and the second one may 
5 degrade the image. Accordingly, the present invention 
adopts soft decision rather than hard decision. In the 
following, a general description of the present 
invention will be given. 
[Means to Solve the Problems] 

10 Fig.l is a diagram of a principle of the present 

invention (claim 1) . As shown in the figure, a 
watermark sequence and the reliability is obtained in 
step 1, and, then, most likely digital watermark data is 
reconstituted based on the watermark sequence and the 

15 reliability in step 2. 

The present invention (Claim 2) measures in 
advance a deviation of distribution at the time of 
embedding and reading the digital watermarked contents 
data as the weight function, and determines the most 

20 likely digital watermark sequence and its reliability by 
means of approximate distribution function. 

The present invention (Claim 3) determines the 
most likely digital watermark sequence and its 
reliability by means of distribution function predicting 

25 the deviation of distribution at the time of embedding 
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and reading the digital watermarked contents data as the 
weight function. 

The present invention (Claim 4) determines 
digital watermarked frequency component matrix after 
5 converting said the digital watermarked contents ; 

determines the digital watermarked frequency 
sequence after selecting coefficient value from each 
frequency component matrix by a pseudo-random sequence; 
generates weight sequence of the digital watermark 
10 by means of frequency component quantization width; and 
reconstitutes contents by means of statistical 
processing of the weight sequence of said digital 
watermark . 

Figure 2 is a diagram of a principle of the 
15 present invention. 

The present invention (Claim 5) is a digital 
watermark data extraction apparatus for extracting 
digital watermarked images repeatedly embedded with 
digital watermark data or extracting the digital 
20 watermark data from digital contents representing audio 
data by means of digital watermark embedding processing, 
the apparatus comprising: 

digital watermark sequence obtaining means 1 for 
determining the most likely digital watermark sequence 
25 and its reliability by carrying out soft decisions of 
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coding theory using a weight function; and 

reconstituting means 2 for reconstituting digital 

watermark data on the basis of the most likely digital 

watermark sequence and the reliability. 
5 The present invention (Claim 6) of the digital 

watermark sequence obtaining means 1 comprises: 

the means for determining the most likely digital 

watermark sequence and its reliability by means of 

approximate distribution function after measuring in 
10 advance a deviation of distribution at the time of 

embedding and reading the digital watermarked contents 

data as the weight function. 

The present invention (Claim 7) of the digital 

watermark sequence obtaining means 1 comprises: 
15 means for determining the most likely digital 

watermark sequence and its reliability by means of 

distribution function predicting the deviation of 

distribution at the time of embedding and reading the 

digital watermarked contents data as the weight function. 
20 The present invention (Claim 8) of the digital 

watermark sequence obtaining means 1 comprises : 

means for determining digital watermarked frequency 

component matrix after converting said the digital 

watermarked contents ; 
25 means for determining the digital watermarked 
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frequency sequence after selecting coefficient value 
from each frequency component matrix by a pseudo-random 
sequence; and 

means for generating weight sequence of the digital 
5 watermark by means of frequency component quantization 
width; and 

said reconstituting means further comprising 
the means of reconstituting contents by means of 
statistical processing of the weight sequence of said 
10 digital watermark. 

The present invention (Claim 9) is a digital 
watermark data extraction program storage medium for 
extracting digital watermarked images repeatedly 
embedded with digital watermark data or extracting the 
15 digital watermark data from digital contents 

representing audio data by means of digital watermark 
embedding processing, the program comprises: 

a digital watermark sequence obtaining process for 
determining the most likely digital watermark sequence 
20 and its reliability by carrying out soft decisions of 
coding theory using a weight function; and 

a reconstituting process for digital watermark data 
on the basis of the most likely digital watermark 
sequence and the reliability. 
25 The present invention (Claim 10) of said 



-17- 



digital watermark sequence obtaining process further 
comprises : 

a process for determining the most likely digital 
watermark sequence and its reliability by means of 
5 approximate distribution function after measuring in 
advance a deviation of distribution at the time of 
embedding and reading the digital watermarked contents 
data as the weight function. 

The present invention (Claim 11) of said 
10 digital watermark sequence obtaining process further 
comprises : 

a process for determining the most likely digital 
watermark sequence and its reliability by means of 
distribution function predicting the deviation of 
15 distribution at the time of embedding and reading the 

digital watermarked contents data as the weight function. 

The present invention (Claim 12) of said 
digital watermark sequence obtaining process further 
comprises : 

20 a process for determining digital watermarked 

frequency component matrix after converting said the 
digital watermarked contents ; 

a process for determining the digital watermarked 
frequency sequence after selecting coefficient value 

25 from each frequency component matrix by a pseudo-random 
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sequence; and 

a process for generating weight sequence of the 
digital watermark by means of frequency component 
quantization width; and 
5 said reconstituting process further comprising: 

a process for reconstituting contents by means of 
statistical processing of the weight sequence of said 
digital watermark . 

Inferring from the frequency plot shown in 

10 Fig. 9, it is easy to detect the digital watermark data 
sequence correctly if the repeating number of embedding 
is large enough. However, if a sufficiently large 
repeating number can not be obtained in actual practice, 
it becomes difficult to detect the desired digital 

15 watermark data sequence, thus filtering for watermarked 
content data becomes important. For example, concerning 
data which exists in the dotted circle in Fig. 9, it is 
difficult to determine whether the data is watermarked 
content data or noise. Thus, it is needed to separate 

20 watermarked content data from noise effectively. For 
that purpose, according to the present invention, 
weights are assigned to the digital watermark data 
sequence by using soft decisions of coding theory. 
Specifically, distribution of watermarked content data 

25 is predicted, then digital watermark data is 
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reconstituted from a digital watermark data sequence to 
which a corresponding distribution value is added as the 
weight . 

Accordingly, the watermarked content data can 
5 be separated from noise. Thus, error bits included in 
the digital watermark data sequence can be reduced, 
thereby a success rate of reading digital watermark data 
improves as compared with the above-mentioned 
conventional methods . According to the present 
10 invention, it becomes possible to see significant 

distribution bias in the watermark content data when the 
repeating number of embedding digital watermark data is 
small . 

[Embodiments of the Invention] 

15 Fig. 3 shows a digital watermarking system of 

the present invention. In the system shown in Fig. 3, 
digital watermark data 301 is embedded in digital data 
contents 303 by a digital watermark embedding apparatus 
302, then, converted into watermarked digital data 

20 contents 304. 

The watermarked digital data contents 304 are 
degraded to watermarked digital data contents 305 by 
compression or image processing while the watermarked 
digital data contents 304 are distributed by wireless or 

25 wire communication or by a packaged medium. 
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A digital watermark reading apparatus 306 
reads a watermark sequence from the degraded watermarked 
digital data contents 305, and reconstitutes digital 
watermark data 307. 

Here, an operation the digital watermark 
embedding apparatus 302 is explained. 

Fig. 4 is a diagram for explaining the digital 
watermark embedding apparatus. In the figure, let the 
repeating number t of each bit of the digital watermark 



10 data be ^= 



m 
n 



, the frequency sequence be w [ j ] , s [ j ] [k] ^ 



{0,1} {0^ j<n,0^k<t} . 

In the process of diffusing the digital 

watermark data shown in Fig. 2, for example, a process 

represented by s[j][k]=w[j] is carried out for all j and 
15 k, then, the digital watermark data (w [ 0 ], w [ 1 ],**', w [n- 

1]) is transformed to the digital watermark data 

sequence s[0][0],s[0][l],-",s[0] [t-1] ,s[l][0],s[l][l], 

•••,s[l] [t-1] ,s[n-l] [0] ,s[n-l] [1] , 

•-•,s [n-1] [t-1] . 
20 In the watermark embedding process, 

quantization widths of frequency coefficients q[0],q[l], 

•••,q[m-l] are used, and for all integers 

(0</< — .«) . 
n 
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i) If 



. 9 2_ 



mod2 is equal to s [X] [Y] , 



f ' ii] 



. 9 2, 



xg 



ii) If 



. 9 2_ 



. 9 2_ 



is equal to 



mod2 is different from s[X] [Y] and 



f ' [i] 



iii) If 



L 9 2 
L 9 2_ 



. ^ 2_ 



is different from 



9 

mod2 is different from s [X] [Y] and 
f\i] 



L 9 



f ' [i] 



. 9 2_ 



-1 



Here, X=i/t and r = /modr. in addition, [xj represents a 
10 maximum number which does not exceed x and x mod y 

represents the remainder of x divided by y. 

Next , an operation regarding the digital 

watermark extraction apparatus 306 of the present 

invention is described. 
15 Fig. 5 is a diagram describing the operation 

regarding the digital watermark extraction apparatus of 

the present invention. 
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As shown in the figure, in the digital 



watermark reading apparatus 306, when reading digital 



watermark , v[Jr][7] = weight 




mod2)-l} , for all i 



(0<z< — by using frequency coefficient 

n 



5 quantization width q [ 0 ], q [ 1 ],'••, q [m-1 ] . Here, 



x= 

t 



Y = imodt 




The function weight 



will be described later. 

In the process for reconstituting digital 
watermark data by performing statistical processing on a 
10 digital watermark data sequence, for example. 



is used for the reconstitution . 
[Embodiments ] 

In the following, a thirteenth embodiment of 
15 the present invention will be described. In the 

following example, the digital watermark reading process 
based on quantization in the digital watermark reading 
apparatus 106 will be described. 

According to the thirteenth embodiment of the 
20 present invention, the digital watermark embedding 



1 zr>t/]t«^o 



W\j] = < 



(0^j<n) 



0 zr>">it*i<^ 
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10 



15 



20 



process is not changed from the conventional method. On 
the other hand, the digital watermark reading process is 
modified in order to improve digital watermark reading 
performance . 

Here, let digital watermark data to be 
embedded in contents be wo ,wi ,"'",Wn-i ,Wi ^{-1,1}, O^i 
^n-1, and let a data set in which digital watermark 
data is embedded be {do,o ,do,i r'".cio,m-i /di,o /Cli,i ,"*,di,m- 
1 ,'*'/dn-i,i '**fdn-i,m-i }• Let a quantization value used 
for quantize data di,j (O^i^n-1 , 0^ j ^m-1) be qi,j . Each 
bit data of digital watermark data is embedded m 

times repeatedly. The digital watermark embedding 
process based on quantization is assumed to be a process 
in the following. 

For all i and j (O^i^n-1, O^j^m-1) 



i) If 



1 



1 

H 

2 



mod 2 is equal to di,j is changed to 



ii) If 
is equal to 

iii) If 



•■J 



+ — 
2 



mod2 is different from wi and 



^ + 1 
2 



, di,j is changed to 



+ 1 



+ — 
2 



mod2 is different from wi and 
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10 



15 



20 



is different from 



, di,j is changed to 



1 



-1 



Here, \x\ is a maximum number which does not exceed x. 
^^x mod y" represents the remainder of x divided by y. 

The present invention is not only applicable to 
the contents in which digital watermark data is embedded 
in the above-mentioned way but also applicable to other 
contents in which digital watermark data is embedded in 
other equivalent way. 

In the following, the operation of the digital 
watermark reading apparatus 306 will be described in 
detail . 

According to a following process, a watermark 
sequence {wo,o» >^o,i' ^o,m-i' ^i,o» >v, w^.io^ "^«-u' ^/i-i.m-i} 

is read from a set of data values 

watermarked digital data contents 105 in which digital 
watermark data is embedded. For all i and j 

(O^i^n-1 , O^j ^m-1) 



9ij 2 



and 



w^^- = weight 



''7 



— n 



K niod2)x2-l}, 
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Here, weight (x) (the domain is - — <x<— , and 

the range is equal to or more than 0. The function 
weight (x) will be called a weight function hereinafter) 
is a function which assigns weights to a read watermark 
5 sequence. By adopting a function which takes a large 
value in the vicinity of the central value (in the 
vicinity of the dotted vertical axis in Fig. 5) and takes 
a small value in the vicinity of the boundary of the bit 
value (in the dotted circle in Fig. 5), it becomes 
10 possible to separate effective watermark data sequence 
from noise. 

Of course, it is possible to adopt a 
stretched weight (x) function in which the domain and the 
region is not limited. However, in the case, it is 
15 necessary to change the above mentioned formula to some 
extent . 

Contents in which digital watermark data is 
embedded by digital watermark embedding processing is 
degraded due to data compression, media processing and 
20 the like. Thus, a watermark embedded data value d^j 

deviates in some degree from a value di,j of immediately 
after being embedded. Therefore, it is desirable to 
adopt a following function as the weight function. The 
function can be obtained such that the distribution of 
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the ratio 



d,j -d 



of the amount of the deviation between 



di,j and d^^ to the quantization value qi,j is predicted, 
and it is normalized with an appropriate scale for 
approximation. (There is no condition for the scale.) 



watermark data is read from watermarked motion pictures 
which are MPEG compressed, the distribution shown in 
Fig. 30 can be approximated by a Laplacian distribution. 
Thus, a Laplacian distribution of average 0 and variance 
10 0.08 or a normal distribution of average 0 and variance 
1/16 can be used effectively as the weighting function. 



uses another distribution function. The distribution 
function is formed so as to predict the error of the 
15 watermarked content data. 



reconstitutes and outputs digital watermark data 

Wq, w,, ...,iv„_, from read watermark sequence by applying, for 



20 or Japanese patent application No. 10-219236 , "Embedding 
data coding method, the apparatus, computer readable 
medium storing embedding data coding program, read data 



For example, when assuming that digital 



In addition, there is another method which 



The digital watermark reading apparatus 106 



example , = 
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decoding method, the apparatus, computer readable medium 
storing read data decoding program, digital watermark 
data coding method, the apparatus, computer readable 
medium storing digital watermark coding program, digital 
5 watermark decoding method, the apparatus, computer 
readable medium storing digital watermark decoding 
program" . 

In addition, the above-mentioned process 
performed by the digital watermark reading apparatus 106 

10 can be constructed by a program which can be stored in a 
computer readable medium such as a disk unit, a floppy 
disk, CD-ROM and the like. 

This invention can be modified within the 
scope of the claims of the present application. 

15 [Advantages of the Invention] 

Experiments is performed in order to compare 
the method of the present invention and the conventional 
method of digital watermarking to motion pictures 
described in Japanese patent application No. 9-164466. 

20 As experimental conditions, a unit for digital 

watermark processing is assumed to be a 16 X 16 pixel 
and the conventional digital watermark data sequence 
reading is assumed to be w^j ^{n^j mod 2) x 2-1 on the basis 
of the assumptions of the above-mentioned embodiment. 

25 Watermark data is reconstituted as Wq' ' both 
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of the present invention and the conventional method. 

As shown in Fig. 7, it is recognized that 
digital watermark data reading success rate is improved 
in an MPEG-1 coded picture in any bit rates. The result 
5 shows the effectiveness of the present invention. Here, 
the digital watermark data reading success rate is 
obtained by dividing the number of correctly 
reconstituted digital watermark data by the total number 
of embedded digital watermark data. 

10 According to the present invention, the 

digital watermark data sequence is separated from the 
noise so that error bits which are included in the 
digital watermark data sequence can be reduced, thereby 
the digital watermark data reading success rate is 

15 improved in comparison with the conventional method. 

In addition, since weights are assigned to the 
digital watermark data sequence, the present invention 
is especially effective when the repeating number of 
watermark embedding is small. 

20 The point of the present invention 

corresponding to the objective is applying soft 
decisions for the digital watermark reading process as 
opposed to the conventional method which uses hard 
decisions. The present invention is not limited to the 

25 above-mentioned process and can apply to other 
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equivalent digital watermarking method. 
[Brief Description of the Drawings] 

Fig.l is a diagram showing a principle of the 
present invention ; 
5 Fig. 2 is a constitutional diagram of the 

principle of the present inventions- 
Fig. 3 is a constitutional diagram of a digital 
watermark system of the present invention; 

Fig. 4 is a diagram for explaining an operation 
10 of the digital watermark embedding apparatus; 

Fig. 5 is a diagram for explaining a digital 
watermark reading processing of the present invention; 

Fig. 6 is a diagram showing the digital 
watermark data reading success rate of the present 
15 invention and the conventional method; 

Fig. 7 is a diagram showing an overview of the 
conventional watermark embedding and reading processing; 

Fig. 8 is a diagram showing an overview of the 
digital watermark reading process of the conventional 
20 method; 

Fig. 9 is a diagram showing a deviation of 
distribution of the watermark sequence by MPEG-1 coding. 
[Description of the Reference Numbers] 
1 digital watermark sequence obtaining means 
25 2 reconstituting means 
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301 digital watermark data 

302 digital watermark embedding apparatus 

303 digital data contents 

304 watermarked digital data contents 

305 degraded watermarked digital data contents 

306 digital watermark reading apparatus 

307 reconstitutes digital watermark data 
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[Name of the Document] Abstract 
[Abstract] 

[Object] Object of the present invention is to provide 
method and apparatus for digital watermarlcing data 
5 extraction, and storage medium storing digital watermarlc 
data extraction program that are possible to reduce 
error bits included in the digital watermarlc data 
sequence and thereby to improve a success rate of 
reading digital watermark data by separating digital 

10 watermarlced contents data and noise in an processing of 
reading the digital watermarlc from the contents that are 
compressed or edited, without changing the data amount 
of the digital watermarlc and the digital watermark 
embedding processing. 

15 [Solution Means] The present invention 

determines the most likely digital watermark sequence 
and its reliability by carrying out soft decisions of 
coding theory using a weight function, and reconstitutes 
digital watermark data on the basis of the most likely 

20 digital watermark sequence and the reliability. 
[Selected Figure] Fig. 1 
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